Maximally Atomic Languages

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximally Atomic Languages

The atoms of a regular language are non-empty intersections of complemented and uncomplemented quotients of the language. Tight upper bounds on the number of atoms of a language and on the quotient complexities of atoms are known. We introduce a new class of regular languages, called the maximally atomic languages, consisting of all languages meeting these bounds. We prove the following result:...

متن کامل

Maximally nonlocal theories cannot be maximally random.

Correlations that violate a Bell inequality are said to be nonlocal; i.e., they do not admit a local and deterministic explanation. Great effort has been devoted to study how the amount of nonlocality (as measured by a Bell inequality violation) serves to quantify the amount of randomness present in observed correlations. In this work we reverse this research program and ask what do the randomn...

متن کامل

Teleportation via maximally and non-maximally entangled mixed states

We study the efficiency of two-qubit mixed entangled states as resources for quantum teleportation. We first consider two maximally entangled mixed states, viz., the Werner state[1], and a class of states introduced by Munro et al. [2]. We show that the Werner state when used as teleportation channel, gives rise to better average teleportation fidelity compared to the latter class of states for...

متن کامل

Generalized maximally selected statistics.

SUMMARY Maximally selected statistics for the estimation of simple cutpoint models are embedded into a generalized conceptual framework based on conditional inference procedures. This powerful framework contains most of the published procedures in this area as special cases, such as maximally selected chi(2) and rank statistics, but also allows for direct construction of new test procedures for...

متن کامل

Mixed maximally entangled states

We find that the mixed maximally entangled states exist and prove that the form of the mixed maximally entangled states is unique in terms of the entanglement of formation. Moreover, even if the entanglement is quantified by other entanglement measures, this conclusion is still proven right. This result is a supplementary to the generally accepted fact that all maximally entangled states are pu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science

سال: 2014

ISSN: 2075-2180

DOI: 10.4204/eptcs.151.10